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METHOD AND LOW CONSUMPTION DEVICE FOR PARALLEL GENERATING 
CHANNELIZATION CODES FOR CDMA TRANSMISSIONS, IN PARTICULAR 
WH AND OVSF CODES 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present disclosure relates to a method and a low consumption 
device for parallel generating channelization codes for CDMA transmissions, in 
particular but not exclusively, Walsh-Hadamard (WH) codes and Orthogonal 
Variable Spreading Factor (OVSF) codes. 

10 Description of the Related Art 

As is known, satellite telecommunication systems and mobile 

cellphone systems make widespread use of a transmission technique known as 

CDMA (Code Division Multiple Access), which uses channelization codes that 

enable the sharing of the same communication channel by a number of users. 
1 5 Both the transmitter and the receiver (terminal equipment) must therefore be able 

to generate these channelization codes for modulating the information to be 

transmitted and demodulating the information transmitted, respectively. 

Figure 1 illustrates, byway of example, a block diagram that 

illustrates the operations executed at the transmitter end to share the same 
20 communication channel by four users using four channelization codes, each 

formed by four bits, and the operations executed at the receiver end for recovering 

the information transmitted to a specific user. 

With the CDMA scheme of the type illustrated in Figure 1, each user 

is able to distribute or spread his signal over the entire transmission channel, 
25 which leads to the formation of four spread-spectrum signals, which are in any 

case orthogonal with respect to one another when they are superimposed to form 
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a CDMA signal. At the receiver end, the regenerated composite signal is received 
and the signal corresponding to each user can be separated from the others by 
exploiting the orthogonality of the corresponding encodings. 

Taking into account the transmission speeds currently used, which 
5 are moreover destined to continue to increase over time, it is important to be able 
to generate the codes in question in a simple and rapid way, preventing the 
occurrence of excessively high levels of energy consumption, above all taking into 
account the need for operating in the framework of mobile terminals. 

Two of the channelization codes most widely used in CDMA 
10 transmission are the codes commonly known as Walsh-Hadamard (WH) and 

Orthogonal Variable Spreading Factor (OVSF), which, inter alia, have been chosen 
in view of their possible utilization in the framework of the UMTS mobile telephone 
standard. 

For a more detailed treatment of WH codes, see for example "Digital 
15 Communications" by J. Proakis, published by McGraw-Hill, pp. 422 et seq., and 
"Introduction to Spread Spectrum Communication" by Roger L. Peterson, 
published by Prentice-Hall, pp. 542 etseq., whilst for a more detailed treatment of 
OVSF codes, useful reference may be made to the standard 3G TS 25.213 V3. 2.0 
UMTS standard document, Release 2000-03. 
20 The WH and OVSF codes are orthogonal with respect to one 

another, i.e., there applies to them the property that for each pair of codes the 
cross correlation is zero, and both are vector functions of two variables, which are 
the length L and the index I of the code, in which the length L is in general a power 
of 2 {i.e., 2 N with N an integer), and the index I is a number ranging from 0 to L-1 
25 and can be represented by means of N binary digits. 

The set of all the codes can be represented by means of square 
matrices having a number of rows and of columns equal to the length L of the 
codes, and in which each row is a respective code, to which is associated a 
respective value of the index I of the code, which index is, in effect, the address of 



2 



the corresponding row of the matrix. In addition, each element of the matrix is 
represented by an antipodal digit equal to or 

Given in what follows, by way of example, are the matrices of WH 
codes for L equal to 2, 4 and 8: 
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As may be noted, the matrices of the WH codes are obtainable by 
means of a recursive process, according to which the matrix of the WH codes 
10 having a length L=2 N can be obtained starting from the matrix of the WH codes 
having a length L=2 (N " 1) according to the scheme indicated, i.e., by constructing a 
2x2 square matrix, in which, for L>2, the elements (1,1), (1,2) and (2,1) are equal 
to the matrix of the WH codes having a length L=2 (N " 1) , whilst the element (2,2) is 
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equal to the matrix of the WH codes having a length L=2 (N " 1) with sign changed, 
i.e., in which the sign of the single elements has been inverted. For L=2, instead, 
the generating matrix appearing above, also referred to as fundamental matrix, is 
used. 

5 Given by way of example in what follows, instead, are the matrices of 

the OVSF codes for L equal to 2, 4 and 8, which differ from the matrices of the WH 
codes having a corresponding length as regards the position of some rows: 
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For example, with reference to the matrices of WH and OVSF codes 
with length L=4, it may immediately be noted that the first row and the last row are 
identical to one another, whilst the second and third rows are inverted with respect 



4 



to one another, i.e., with the second row of the matrix of the WH codes 
corresponding to the third row of the matrix of the OVSF codes and the third row of 
the WH codes corresponding to the second row of the matrix of the OVSF codes. 

The same considerations apply in an identical way in the case with 
5 length L=8. Without wishing to enter into greater detail, it will be appreciated, for 
example, that also in this case the first and the last rows of the matrices of the two 
WH and OVSF codes are identical to one another whilst instead, for example, the 
second row of the matrix of the WH codes corresponds to the fifth row of the matrix 
of the OVSF codes. 

10 In the solutions so far proposed for generating codes, such as the 

WH and OVSF codes, there is envisaged generation of the codes in a way that is 
altogether independent. 

It is found, on the other hand, that the generation of the WH codes is 
simpler and hence less burdensome in terms of circuit complexity, requiring 

15 typically, for example, for codes with length L=8, a circuit complexity in the region 
of 200 logic gates. 

The generation of the OVSF codes is in general more burdensome. 
For example, there has recently been proposed a solution in which, to generate 
OVSF codes with length L=8, recourse is had to a circuit with a complexity in the 

20 region of 400 logic gates. 

In certain applications there arises, however, the need for being able 
to generate both of the codes. For example, with reference to the UMTS 
application cited previously, the US standards (for example the IS95CDMA 
standard) envisage the use of WH codes, whilst in Europe, for the same 

25 application, the use of OVSF codes has had preference. 

In order to enable the creation of mobile terminals that are able to 
operate with different standards, it is therefore important to have available 
solutions that will enable generation of both codes in a simple and rapid way, 
minimizing the absorption of energy, the aim being to prevent having to resort to a 
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purely additive solution based upon the use of a first generator for generating the 
WH codes and a second generator distinct from the first for generating the OVSF 
codes. This is a solution, which, as regards the degree of circuit complexity to 
which reference has been made previously, would involve the use of circuits with a 
5 complexity in the region of 600 logic gates. 

In the literature, all the WH and OVSF codes are generated serially 
by means of synchronous circuits or look-up tables, usually implemented in the 
form of a RAM or equivalent component, in which the correspondence between the 
various values of the index and the respective code is stored. An example of a 

10 synchronous circuit with serial output for generating the WH codes is illustrated in 
Figure 2. This is made up of a synchronous binary counter formed, for a WH code 
with L=2 N , by N flip-flops for the storage of the index I (address of the row of the 
matrix corresponding to the code), N flip-flops for the frequency dividers, N two- 
input XOR logic gates, an N-input OR logic gate, and a clock generator generating 

1 5 a clock at the required output frequency. 

The circuit illustrated in Figure 2 is, however, optimized only in 
applications where it is used as generator of channelization codes for CDMA 
transmissions, in which the channelization code is required to be generated 
serially, whilst it is far from satisfactory in applications, such as for example the 

20 loading of matched filters with FIR structure, in which the channelization codes 
need to be supplied in parallel. Up to the present day, in fact, for this type of 
applications the only choice left open has been to take the serial output from the 
circuit of Figure 1 and send it to a serial-input-parallel-output (SIPO) register, the 
implementation of which requires a further 2N flip-flops, or else uses a specific 

25 look-up table. 
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BRIEF SUMMARY OF THE INVENTION 

Embodiments of the present invention provide a method and a low 
consumption device for parallel generating channelization codes for CDMA 
transmissions, in particular WH and OVSF codes in one embodiment. 

5 BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S) 

For a better understanding of the present invention there is now 
described an embodiment, which is provided purely by way of non-limiting 
example, with reference to the attached drawings, in which: 

Figure 1 shows a block diagram for transmitting and receiving 
10 information by sharing the same communication channel using channelization 
codes; 

Figure 2 shows a synchronous circuit with serial output for generating 
WH codes according to the prior art; 

Figure 3 shows a synchronous circuit with parallel output for 
15 generating WH codes according to one embodiment of the present invention; and 

Figure 4 illustrates a synchronous circuit with parallel output for 
generating OVSF codes according to one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Embodiments of a method and low consumption device for parallel 

20 generating channelization codes for CDMA transmissions, in particular WH and 
OVSF codes are described herein. In the following description, numerous specific 
details are given to provide a thorough understanding of embodiments of the 
invention. One skilled in the relevant art will recognize, however, that the invention 
can be practiced without one or more of the specific details, or with other methods, 

25 components, materials, etc. In other instances, well-known structures, materials, 
or operations are not shown or described in detail to avoid obscuring aspects of 
the invention. 
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Reference throughout this specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described 
in connection with the embodiment is included in at least one embodiment of the 
present invention. Thus, the appearances of the phrases "in one embodiment" or 
5 "in an embodiment" in various places throughout this specification are not 
necessarily all referring to the same embodiment. Furthermore, the particular 
features, structures, or characteristics may be combined in any suitable manner in 
one or more embodiments. 

An embodiment of the present invention stems from an analysis of 

1 0 the particular structure of the matrices of WH and OVSF codes, an analysis which 
has enabled determination of an extremely simple relation, which enables 
generation of WH or OVSF codes starting from the corresponding indices. 

Considering, for example, WH codes with length L=16 and assuming 
use of an encoding criterion according to which each element of the matrix of 

1 5 the WH codes is encoded with a bit having a logic value "1 " and each element "-1 " 
of the matrix of the WH codes is encoded with a bit having a logic value "0", it has 
been noted that the sixteen bits, hereinafter designated by Ui, with 0 < i < 15, of a 
WH code encoded according to the criterion referred to above can be calculated 
according to the four bits, hereinafter designated by l k , with 0 < k < 3, of the 

20 corresponding index I by means of the following relations: 
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u 9 = Ui e i 3 

U10 = u 2 ©i 3 

Un = u 3 ©i 3 

U12 = u 4 © i 3 

5 U13 = U 5 ©l 3 

U, 4 = U 6 ©l 3 

u 15 = u 7 ei 3 

in which the symbol © represents the EXOR logic operation. 

Once, then, the criterion adopted for encoding the elements of the 
10 matrices of the codes is known, from the string calculated it is then possible to 
trace back, in a simple and immediate way, to the corresponding WH code. 

In general, the WH codes with length N can be generated using the 
following general formula: 

U 0 =1 

15 Ui = Ui. 2 k ©l k 

where: 

1 < i < 2 N -1 

k is the integer part of the logarithm in base two of the decimal digit i, 
/.e.,k = INT[log 2 i], 0<k<N-1 
20 l k are the bits, from the least significant bit to the most significant bit, 

of the index I of the WH code to be generated, 

Ui are the bits, from the least significant bit to the most significant bit, 
of the WH code to be generated, encoded according to the criterion referred to 
above. 

25 For example, the WH code with length 16 and index 1=01 10, encoded 

according to the criterion appearing above, is 1 1 00001 1 1 1 00001 1 ; in fact: 
U 0 =1 
^ = U 0 ©lo =1 
U 2 = Uoffili =0 
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Figure 3 shows the logic circuit that implements the relations 
15 appearing above for parallel generating WH codes with length 16, encoded 
according to the criterion indicated above. 

As may be noted, the logic circuit is of an asynchronous type and is 
formed by 15 EXOR logic gates with just two inputs. In general, the number of 
two-input EXOR logic gates necessary for obtaining a circuit for generating WH 
20 codes with length L=2 N is: 

N-l 

N _ XOR = £ 2 N 

i = 0 

It is immediately evident to a person skilled in the art how the same 
logic circuit shown in Figure 3, and more precisely parts of this, can be used for 
parallel generating WH codes with length 2, 4 and 8, encoded according to the 
25 criterion outlined above. 
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An altogether similar path can be followed for parallel generating 
OVSF codes, the matrices of which, as mentioned previously, differ from the 
matrices of WH codes as regards the position of some rows. 

In this connection, in fact, in the Italian Patent Application No. 
5 TO2000A000871 filed on September 15, 2000 in the name of the present 

applicant, there has been proposed the use of one and the same code generator 
for generating both types of code, the code generator switching from the WH-code- 
generation function to the OVSF-code-generation function simply by modifying the 
index that identifies the rows within the matrices of the codes. 
1 0 In particular, as code generator there is proposed the use of a WH 

code generator in that, all other parameters being equal, the generation of the WH 
codes is simpler in terms of circuit complexity, as compared to the generation of 
the OVSF codes. 

In greater detail, amongst the various methods described in the 
1 5 aforesaid patent application, which enable mapping of the indices of the WH codes 
in the indices of the OVSF codes and vice versa, i.e., converting the indices of the 
WH codes into the corresponding indices of the OVSF codes and vice versa, what 
proves least burdensome in terms of occupation of memory, above all as the 
length L of the codes increases, is based upon the observation that the matrices of 
20 the WH codes are obtainable starting from the matrices of the OVSF codes, and 
vice versa, by simply swapping, in a specular fashion, the bits of the indices I. 

The swapping operation is performed by supplying the string of bits 
representing an index of the WH codes to a unit that performs an operation of 
inversion of the position of the bits in the binary string, thus causing the most 
25 significant bit (MSB) to become the least significant bit (LSB), and vice versa. 

Starting from this observation and taking into consideration OVSF 
codes with length L=16, the sixteen bits of the OVSF code can be calculated as a 
function of the four bits of the corresponding indices I by means of the following 
relations (assuming again there is used an encoding criterion according to which 
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each element of the matrix is encoded with a bit of logic value "1" and each 
element of the matrix is encoded with a bit of logic value "0"): 
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In general, the OVSF codes with length L can be generated using 
20 following general formula: 
U 0 = 1 

Uj = U, 2 k © l N -k-1 

As may be noted, unlike what occurs in the WH codes, in the OVSF 
codes the least significant bit of the binary representation of the decimal digit i 
25 weights the most significant bit of the index I of the OVSF code to be generated. 

For example, the OVSF code with length 16 and index 1=0110, 
encoded according to the criterion appearing above, is: 
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15 f.e., 1100001111000011, and as may be noted, it coincides exactly with the WH 
code with length 16 and index 1=01 10 previously calculated and encoded 
according to the same criterion. The index 01 10 is in fact palindrome, and hence 
by inverting the position of its bits the same index is always obtained. 

The OVSF code with length 16 and index 1=1010, encoded according 



20 to the criterion appearing above, is 
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/'.e., 1010010110100101, and coincides with the WH code with length 16 and index 
1=0101, encoded according to the same criterion. In fact for the latter we have: 
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Figure 4 shows the logic circuit that implements the relations 
appearing above for parallel generating OVSF codes with length 16, which is 
architecturally identical to the one shown in Figure 3, and the only difference 
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between the two circuits lies in the order in which the bits of the indices I are 
supplied to the EXOR logic gates. 

What was described previously with regard to the WH and OVSF 
codes is based, as has been said, upon the assumption that each element of 
5 the matrices of the codes is encoded with a bit of logic value "1" and each element 
of said matrices is encoded with a bit of logic value "0". 

Should, instead, it be intended to adopt a different encoding criterion, 
according to which, for example, each element of the matrices of the codes 
will be encoded with a bit of logic value "0" and each element "-1" of said matrices 
10 will be encoded with a bit of logic value "1", in the circuits illustrated in Figures 3 
and 4 it is sufficient to connect to ground (GND), instead of to the supply (V cc ), the 
line that defines the first bit U 0 of the codes, and in the relations appearing above 
that enable calculation of the bits of the codes starting from the bits of the indices it 
is sufficient to substituted U 0 = 1 , with U 0 = 0. 
1 5 A valid general formula both for WH codes and for OVSF codes is 

therefore the following: 
U 0 = X 

Ui = u, 2 k e lek 

where: 

20 X is a binary encoding digit, the value of which depends upon the 

type of binary encoding chosen for the antipodal digits of the WH and OVSF 
codes, and in particular is 1 if the elements -1 and +1 in the matrices of the codes 
are encoded, respectively, with 0 and 1, whilst it is 0 if the elements -1 and +1 in 
the matrices of the codes are encoded, respectively, with 1 and 0; and 

25 l B k are the binary digits of the indices I of the codes, and in particular 

for the WH codes range, as k increases from 0 to N-1 , from the least significant bit 
(LSB) to the most significant bit (MSB), whilst for the OVSF codes range, as k 
increases from 0 to N-1 , from the most significant bit (MSB) to the least significant 
bit (LSB). 
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The logic circuit that implements the operations appearing above 
described for parallel generating the WH and OVSF codes has numerous 
advantages as compared to the serial circuits according to the prior art or to the 
circuits which implement look-up tables. In particular, the logic circuit supplies the 
5 WH and OVSF codes in parallel and has a high speed of generation of the codes, 
whilst its occupation of area on the silicon is extremely small in so far as its 
creation involves the use of a decidedly small number of logic gates. Moreover, it 
has an extremely low power consumption in that it does not have clock generators 
or flip-flops that switch for supplying the result, but instead simply a combinatorial 
10 network. 

Finally, it is clear that modifications and variations can be made to 
what is described and illustrated herein, without thereby departing from the sphere 
of protection of the present invention, as defined in the appended claims. 

In particular, it is pointed out that even though embodiments of the 
1 5 present invention have been described with particular reference to the WH and 
OVSF channelization codes, it can be applied to any channelization code for 
CDMA transmissions that has characteristics similar to those of the WH and OVSF 
codes described herein. 

All of the above U.S. patents, U.S. patent application publications, 
20 U.S. patent applications, foreign patents, foreign patent applications and non- 
patent publications referred to in this specification and/or listed in the Application 
Data Sheet, are incorporated herein by reference, in their entirety. 
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